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Abstract. This paper introduces some methods to determine the simultaneous approx- 
(-H , imation constants of a class of well approximable numbers (^i , f 2 , • • ■ , Cfc ■ The approach 

1 relies on results on the connection between the set of all s-adic expansions (s > 2) of 

Cli C21 ■ • ■ > Cfc and their associated approximation constants. As an application, explicit 
construction of real numbers Ci i C2 1 • • ■ > Cfc with prescribed approximation properties are 
deduced and illustrated by Matlab plots. 
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. 1. Introduction 

1.1. Basic facts and notations. This paper deals with the one parameter simultaneous 
approximation problem 

> ■ (1.1) |:r| < Q'+' 

C^' \Cix-yi\ < Q-i^' 



(N 



O 



- 

X 



\CkX-yk\ < Q' 



where Ci, C2, . . . , Cfe are real numbers which we will assume to be linearly independent to- 
gether with 1 and x,yi,y2, ■ ■ ■ ,yk are integers to be determined in dependence of the 
parameter Q > 1 in order to minimize 9. To be more precise, we define the function 
4'jiQ) for 1 < j < fc + 1 by setting ipj{Q) the minimum over all e R such that there 
are j linearly independent vectors {x,yi,y2, ■ ■ ■ ,yk) G 2'^+^ that satisfy the system (jl.ip . 
In the sequel we will restrict to approximation vectors with a; > 0, which clearly is no 
I loss of generality as (cc, j/i, . . . , j/fe) n- {—x,—yi,...,—yk) does not aflFect approximation 

- - constants. Another equivalent way to view the functions ipj is to consider the lattice 

A = {(x, — yi, . . . , CkX — yu) '■ x,yi, . . .yu ^ and the convex body (in fact the paral- 
lelepiped) K{Q) defined as the set of points (zi, Z2, . . . , Zk+i ) G M'^+i with 

(1.2) |zi| < Q 

(1.3) \z,\ < Q-i, 2<i<k + l, 

and to define Xj{Q) as the j-th successive minimum of A with respect to K{Q). This j-th 
minimum is defined as the infimum over all A > for which the M-span of \K{Q) D A has 
dimension at least j, or equivalently \K{Q) contains j linearly independent points of A. 
With respect to these successive minima A^, the functions tpj{Q) can also be determined by 

Q^.(Q) = A,(Q). 

One has the inequalities 

(1.4) - 1 < V'i(Q) < MQ) < ■ ■< ^k+i{Q) < I 
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as we will show later, and Dirichlet's Theorem states 

(1.5) ipiiQ) < for aU Q > 1. 

Minkowski's second convex body theorem yields for any convex body K with volume V{K) 
and any lattice A 

2^-+i det(A) ^ ^ ^ ^ ^ .+idet(A) 



< A1A2 • ■ • Afe+i < 2 



{k + iy. V{K) - v{K)' 
see [T], so that in our special case, as V{K{Q)) = 1 for every Q, we have 

ci(A) < Ai(Q)A2(Q)---Afc+i(Q) <C2(A) 
uniformly in the parameter Q. With q := \og{Q) and taking logarithms, this yields 



(1.6) 



fe+i 

i=l 



with some constant C(A) not depending on Q. 

Another important property of the joint behaviour of the functions ■0^ is that for any given 
1 < s < k there are arbitrarily large values Q = Q{s) such that 

(1-7) Vs(0) = V'.+i(Q) 

provided that 1, Ci, C2, . . . , Cfe are linearly independent over Q, see Theorem 1.1 in [S]. To 
quantify the behaviour of ipj{Q) Summerer and Schmidt introduced the quantities 



tp. := liminf ipt{Q), 



and gave the estimates 

(1.8) 
(1.9) 



lb > 
—j ~ 



kj 

j — k 



V'j := lim sup ifjiiQ), 



l<j<k 



- k{j + iy 



l<j<k, 



where (|1.9p requires 1, Ci, C2, • • • , Cfc to be linearly independent over Q again. Each of these 
bounds will be shown to be best possible in Corollarv l2.8l Moreover, (jl.7p implies 



(1.10) 



Ki < k. 



In order to study the dynamical behaviour of the functions 4'jiQ) it will be convenient to 
work with functions 

as these functions are piecewise linear with slopes among { — 1, ^}. Therefore we have (jl.4p . 
Defintion (jl.6p is equivalent to 



(1.11) 



fe+i 



< C{A). 



We also introduce the classical approximation constants coj , Qj defined by Jarnik, Bugeaud 
in addition to ip^, ipj. For fixed (1,(2, ■ ■ ■ ,Ck and for every X > define the functions i^j(X) 
as the supremum over all real numbers v (in fact the maximum) such that the system 

(1.12) \x\<X, \Qx - y^\ < X--" , l<i<k, 

has j linearly independent solutions {x,yi, . . . ,yk) G Z'^'^^. The approximation constants 
Uj , ujj are now defined as 



U!j = limsupa;j(X), 



lim inf iOj{X). 
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We will put uj := uji,uj :— Qi and denote by O = (w, u!2, ■ ■ ■ , Wfe+i, . . . , uik+i) G M^'^+^ the 
vector of classical approximation constants (relative to (1,(2, ■ ■ ■ ,Ck)- Very similar to the 
proof of Theorem 1.4 in [S^, which treats the special case j = 1, one obtains 

(1.13) (i+^^.)(i+3^p = (i+S,)(l+^^.) = ^, l<J<k+l. 

One just needs to replace "a solution" by " j linearly independent solutions" at any place it 
occurs in the proof. Combining (11.13^ with (jl.8p . (|1.9p for 1, (1, (2, ■ • ■ , Cfe hnearly indepen- 
dent over O we obtain the bounds 



(1.14) 


- < 

k - 


CJ 


< 


00 


(1.15) 


1 

- < 

k - 


UJ2 


< 


1 


(1.16) 


< 




< 


j 


for the constants ujj 


as well as 








(1.17) 


1 

k 


< 




< 


(1.18) 





< 




< 


(1.19) 





< 




1 < 



3 < i < fc + 1 



2<j<k. 



1 

1 

J 
1 

k 

for the constants Qj . Each considered individually, these bounds again are best possible. 



1.2. Outline of the results. In the present paper, we will put our focus on simultaneous 
approximation of numbers that allow good individual as well as simultaneous approximation. 
Liouville numbers, that is real numbers C for which the inequality 



has infinitely many rational solutions | for arbitrarily large 77 G M, will be suitable examples 
since they all satisfy cj = 00, where a; = wi is defined by (|1.12p in the onedimensional case. 
In section 2, Propositions 12. 11 12.31 we establish a connection between the s-adic expansions 
(s > 2) of the components Q of {C1X2: • ■ • , Cfc) and the approximation constants oj, oj. These 
results are then applied to the case where all Q admit good approximations in one fixed base 
s independent of j. After these considerations for suitable arbitrary (Ci, (^2, • • ■ , Cfc) we put 
our focus on Liouville numbers, using heavily the fact that uj — 00 in this case. Theorem 
12.51 will allow to compute all classical approximation constants ujj , Qj for a special type of 
Liouville numbers and the resulting Corollarv 12.61 will lead us to the construction of vectors 
(Ci, C2, ■ ■ ■ , Cfc) with prescribed approximation constants LOj^uij that are subject to certain 
restrictions. As consequences of these results we will be able to give an explicit example of 
a vector ^1, (^2, • • ■ , Cfc that shows a conjecture by Wolfgang Schmidt concerning successive 
minima of a lattice to be true. A non-constructive proof was given by Moshchevitin in a 
nonconstructive way. Moreover we will construct cases where all functions ijjj simultaneously 
take all possible values of their spectrum for arbitrarily large Q. 

Inspired by methods used to deal with Liouville numbers, we then gegeneralize Theorem 
12.51 to a wid er class of vectors (Ci, C2, • • ■ , Cfc) for which w < 00. This will be the subject 
of Theorems 12. 1012.121 and lead to many more explicit constructions of special cases of the 
Schmidt Conjecture. 

In the last section we will first discuss the special case where ''Pjj^j^ = for 1 < j < fc and 
give a constructive existence proof for the degenerate case ijj^ = —1 in arbitrary dimension. 
Troughout the paper we will illustrate the derived results by Matlab plots of the functions 
Lj for the special cases we consider to visualize derived results. These plots shall also lead 
to some insight into the dynamical behaviour of these functions in general. One should 
mention at this point that the plots often seem curved although the functions are piecewise 
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linear, which is due to the non sufficient digital reslution, i.e. by zooming in one can see 
that they are indeed piecewise linear. 

2. Results for Approximation constants 

2.1. Estimates for w,a}. In the sequel let s > 2 be an integer and Ci G (0, 1) for 1 < i < k. 
For each 1 < i < k the non vanishing digits of the s-adic expansions of such Q and 1 — Ci 

define two sequences (a^^'''')„>i and (an'''*'')„>i by 



(2.1) 
(2.2) 



E(s) - 



'is), 



< a 



i,is) 



< a 



'is) 



< .. ., < an,i < s - 1 

<..., 0</3', <s-l. 



n>l 



We call the sequence a^'^^ the dual expansion of Q in base s. Set {bn'^)n>i the nionotoni- 

cally ordered sequence of all {o-lf'i^)n>i and similarly (6n^'*)„>i the monotonically ordered 

sequence of all {a'n'"'^^)n>i- The following Theorem expresses the simultaneous approxima- 
tion constant w of C2, • ■ • , Cfe in terms of the s-adic presentations of Q {s = 2, 3, 4, . . .) by 
using these two orderd sequences. The proof is introductory to the rest of the work and for 
this purpose quite detailed. 

Proposition 2.1. We have 



(2.3) cj > max ■ 



(2.4) uj < max ■ 



lim sup 

JI(*-,")IU-^c 

lim sup 

||(s,n)||oo^c 



U(s) 
-'n+1 



fjis) 



^is) 



, lim sup 

||(s,n)||oo^! 



^'is) 



i.'i-) 



^is) 



uis) 



^is) 



u'is) _,'is) 
,• "n+1 

lim sup ■ — r--. 

3 



||(s,n)|U^oc 

where \ \(A, B)\\oo :— max{|A|, \B\} (or any other norm since they are all equivalent in M.'^). 



By definition of (5i*^)n>i as the mixed ordered sequence of the 



is) 



1 b^''> 

r, Un 



Proof. We first prove 

sequences (a„)„>i, all numbers (1X2, ■ ■ ■ , Ck will have zeros at the positions h 
2, . . . , bl^^i — 1 behind the comma in base s for any s > 2. Since multiplication of Q by s''" ' 

only shifts the comma positions to the right, this means, for any 1 < j < fc all s''"'Cj 
start with — 6„ — 1 zeros in base s behind the comma. For this reason any pair (s, n) 
satisfies 



< s 



-ib'„ 



-1) 



for any 1 < j < fc, where ||.|| denotes the smallest distance of a real number to an integer. 
Analoguously, for all 1 — Q and all pairs {s,n) we have 



< 



< s 



-ib'^l\-bT^-l) 



We conclude that for any pair (s, n) 
(2.5) 



max ||xC,|| <max|s-(''S.+i-''S-°'-i),s-(''S-''n'^'-i)| 

l<j<k L J 



Surely, 



— >■ 00 or s 



^ 00 is equivalent to ||(s,n)||c 



with X = s**" ' 



00, and we claim that (|2.3p 



follows directly from the definition of the approximation constant cu. To see this we take 



a sequence of pairs (n, s) with ||(s,n)| 



00, for which 



_b'( = )_l 



tend 



to the lim sup- values on the right hand side of (|2.3p . Putting X^^^^.s) ■— ^a(n.s) •= s^" 
or X'^f^^ := Xo-(n.s) '■— ■5''"°' , where a is an arbitrary bijection N x N ^> N, we obtain a 
sequence of X-values and x-values that leads via (12. 5p to an approximation constant lo in 
(|1.12p at least as large as both lim sup- values. 
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To prove (|2.4p . we first show the fohowing assertion: It suffices to prove, that for any 
sufficiently large real parameter X there is a sq = sq{X), such that 

2.6 ^ — >v or ^ — -—^ — > V, 
where j/ = ^{s) is the largest exponent for which 
(2.7) max ||C,s|| = s'" 

l<3<k •' 

holds for all s < X. 

For any sequence (Xi)i>i let {vi)i>i be the largest exponent, for which (|2.7p holds with Vi 
in place of v for all s < Xi. The existence of sq — so{X) with (|2.6p for any X implies the 

existence of a sequence (/3i)i>i with Pi > Vi for all i with /3i of the shape — — — hence of 



the shape of the expressions involved in (12.41) in the case n = 1. By definition of ui we may 
choose the sequence {Xi)i>i such that limi_>.oo i^i = lim supj,^;.^^ — uj. Furthermore we can 
assume without loss of generality that {Xi)i>i satisfies Si — Xi for any i, as the exponent u 
in the definition of lo in (|1.12p for a fixed x decreases with growing X. Combining all these 
observations we get lim supj_j.gc Pi > where Pi fits in the lim sup term of (j2.4D if we set 
(sijUi) = (si, 1), where Si plays the role of sq above, for X = Xi. 

It remains to prove that for such sequences we have limi^oo ||(si,""i)||oo — hmi_j.oo ||(si,l)||oo = 
limsupj_j.g^ Si = oo. This, however, is easy to see. As Si — Xi the definition of Si guarantees 
that the number Si — Si{Xi) minimizes maxi<j<fc ||CjSi|| among all Si < Xi. On the other 
hand clearly liminfs_j.oo maxi<j<fe | 1 1 = for any Q-linearly independent Ci,C2,...,Cfc 
and so by definition of (si)i>i we also have limi_s.oo maxi<j<fc ||CiSj:|| — 0. Consequently 
the sequence (si)i>i cannot be bounded as only finitely many (strictly positive) values 
maxi<j<fc llCiSill would appear, which proves limsupj_j.o2 Si — oo. 

To complete the proof we have to find a value sq = sq{X) for which (12. 6p holds. Note 
first, that for sufficiently large X und s = sq{X) we have aj''"-' = a'/'*-*^ — 1. Indeed 
for s > II and io the index, for which the minimum is attained, we have {sCi^} ^ 

{[0, i] U [^7^, 1)}, so the first digit after the coma in base s is neither nor (s — 1). So 

we can assume X to be large enough to ensure aj'*-*^ — 1 for all 1 < j < A: and hence 

b'{ '' = 1 as well. It is now easy to see that putting sq :— s is an appropriate choice, since 
(12. 7p says that all sQ respectively s(l — (j) start with [v] digits zero in base s behind 



the coma. This yields — — jj^ — — flj''"'' — 1 > [I'J + 1 > for all 1 < < fc, therefore 



> z/ respectively the same facts for a'--'^'^\ 6'*^*^. □ 



We easily deduce the following Corollary: 
Corollary 2.2. We have 

UJ > max < sup lim sup — ' j— , sup lim sup > . 

[ ^ n>l 6}r ^ ">1 bn J 

Similarly, we can give a lower bound for lj with respect to the s-adic representation of a real 
number. 

Proposition 2.3. For any C e M we have 

\ . . b^%-b^'^-l . . b%\-bf-l] 
ui > max < sup lim inf max — r—^ , sup lim inf max — r4- > . 

s n>l l<j<n 5 n>l l<j<n b'^V-, 

Proof. By definition of the supremum it is suffient to prove 

UJ > s^s '■= max < lim inf max — -r-r , lim inf max j\ > 

n>\ \<i<n n>\ \<i<n 
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(s) . . ^ 

for any base s separately. So let s be fixed and put 6„ = 6„ . By definition of w for 
arbitrary e > and sufficiently large X — X{e) we have to find an approximation vector 
{x,yi, . . . ,yk) € Z'^'^^ with x < X and 



(2.8) max \Qx-yj\<X 



For e > and large X let uq be defined by s^"a < X < s''"o+i respectively s "o < X < s "0+^ . 
Put X :— respectively x := s^^ where j is the index, such that the inner maximum from 
the definition of is attained for the given uq. By definition of (&n)Ti>i as the mixed 
sequence the first bj+i — bj — 1 positions behind the comma of each Cts''j, 1 < t < k, 
respectively (1 — Ct)s^\ ^ <t < k, are zeros in base s. We infer that putting yt :— lCtx\ for 
all 1 < t < fc respectively yt '■— \Ctx'] for all 1 < t < fc we have 

(2.9) max llCtxIl = max ICta; - %| < s^^"^^+i+^ < X ""o+i 

i<t<fe i<t<fe 



(2.f0) resp. max ||Cta;|| = max |(f - Ct)a; - 2/t| < < X '"o+i . 

l<t<k l<t<k 

For the left hand side inequalties compare the proof of Proposition 12.71 the right hand side 
inequalities follow from X < s''"o+i and X < s^"o+^ respectively. As (I2.9|) . (|2.10[) holds for 
every large X , we may let n tend to oo to conclude that (j2.8|) has a solution for all sufficiently 
large X. Hence the exponent of X in (|2.9p and (I2.f Op respectively is larger than s/g — e. □ 

Now we turn to simultaneous approximation of vectors (Ci, C2j • • • j Cfe) with good approxi- 
mation in on e fix ed simultaneous base s > 2, and we skip the dual expansion. We want to 
use CoroUar V 12 . 2 1 and Proposition 12.31 to give estimates for the simultaneous approximation 
constants w,tD. With respect to the notation above, meaning that the s-adic digits of Q are 

given by {al^\)n>i as in (j2.ip and the ordered mixed sequence by (6n^)„>i, we get 
Lemma 2.4. For any s > 2 we have 

I h{s) \ As) 



min lim inf ) < lim sup "^.^ < min lim sup 



„>i \ i,(s) / — -'^^ As) — j ^ ijs) ' 



a„ / »>i Oil "^J^ dr, 

Proof. The right hand inequality is trivial. For the left hand inequality keep s fixed and put 
TFT 



C :— mini liminf„>i -fri) and choose no large enough, such that for all i and all ti > tiq we 



have 



a, 



n+l 



> c 



an 

(s has been dropped in the notation). For arbitrary 5„,n > no, there exist ni, io with 
= bn by definition of (6„)„>i. The interval [om, (C — e)am] contains at most k numbers 
&i, since it contains at most one element of every sequence (a^)„>i for 1 < i < k. By 
the pigeon hole principle there are two numbers in the interval [0^,(1^+1] whose 

quotient ^^p^ is at least (C — e)^/'"'. The lemma follows with e — > 0. □ 

In combination with CoroUarv 12.21 we observe 

oj > min lim inf . , , — 1, Vs > 2. 

- . „>i y^^js) J 

^ . . . i (s) . 

Getting lower bounds for u by just considering the sequences a^l_^i is more complicated and 
to some extent impossilbe as we will see in Corollarv l2.8l In fact even if 

i,(s) 

lim ""^ = 00, I ^ i ^ k, 

we can have uj = which is the weakest lower bound for u) by (|1.17p . We only mention 
that if we construct sequences a^^i^j^ for which lim„_>.oo -^777- = 00, Proposition 12.31 vields 
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Lo > liminf 



">i h^'h 



"n+1 liminf „ 



and consequently Q — 1 in view of p.l7p . 



2.2. The case uj ~ oo. In the following theorem, we compute the classical approximation 
constants ujj , Qj for a special type of Liouville numbers , C2 , • • ■ , Cfc i whose best approxi- 
mation vectors (x, yi, j/2, • ■ • , yfc) to (Ci, C2, • ■ • , Cfc) ^-re easy to guess. The main arguments 
of the compilation will be carried out in the proofs of the following theorems. 

Theorem 2.5. Let k be a positive integer and for 1 < j < k let Q = X]n>i ^f^^'''^ 

(2.11) qiA < qi,2 < ■■■ < qi,k < q2S < <?2,2 < • ■ • q2,k < 93,1 < • ■ • 
are natural numbers, such that 

(2.12) g„j|g„j+i for l<j<fc-l and qn,k\qn+iA for all n>l 
and such that 

/0 1q^ r log(q„+i4) -log(q„,fc) 

(2.13) hm — ^ = ?7i, 

n-s-oo log(g„+i,fc) 

(2.14) lim log(g»+M) -"log(g»+i,^-i) ^ 2 < z < fc, 

n-!-oo l0g(9„+i,fc) 

(2.15) hm - — — = r]k+i = 00, 

ri^oo log(g„,fe) 

where rj = (771, 772, • ■ • , ^fe+i) G M'' x M satisfy 

(2.16) m+V2 + ---+Vk^l 

(2.17) rjk+i > T]k> Vk-i > • • • > 7?i > 

(2.18) r]k+i = ^. 

Then the classical approximation constants relative to the vector ^ — (Ci, C2, . . . , Cfc) o,re 
given by 

= r]k+i =00=: pi (77) 

/ Vk rik^ T]i\ 

UJ2 — max < , , . . . , — > =: p2(77) 

[Vk + rik-i^ h 7?i 77a;_i + 77fe_2 H 1-771 771 J 

/ Vk-1 Vk-2 \ / ^ 

IVk + Vk-i^ h77i rik-i+rjk-2^ K 771 772 + 771 J 



Wfe+i = ■ ■ ■ =:pfc+i(77). 

f/fc + ^k-\ ^ 1-771 

and 

. / nk Vk-i Vi\ ^ / X 

wi = mm<^ ■ ■ ■ , ■ ■ ■ ^ pi (77) 

L Vk + Vk-i H h 771 r]k-i + r]k-2 H h ??i ??i J 

Qj = 0, 2 < j < fc + 1. 

Proof. We start with the constants LUj and intend to prove the inequalities ujj > pj (77) and 
< pj(77) seperately for 1 < j < fc + 1. 

> Pjiv) ■ 

Let pj,i be the ^-th quotient of the maximum labeled Pj{ri). We give a detailed proof of 
'-^j ^ Pj,i = Vk+2-j and then mention how to generalize the proof to derive all the other 
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inequalities ujj > pj^i for 1^1. 

To prove ujj > pj,i, we will construct j sequences of approximation vectors 



' Vk 



i>l 



which are linearly independent for each fixed i e N and such that Wj = iik+2-j follows for 
i — >■ oo. Indeed for p in a j-element subset of {1, 2, . . . , fc} and any e > we claim for i 
sufficiently large 



loe 



max 

l<i<fe 



Ctx 



(p,0 



yi 



log 



> Vk+2-] 



In analogy to the definition of (6^)n>i in subsection 2.1 let (6„)n>i be the combined se- 
quence of the logarithms of the integers qnj in increasing order, which means for any non- 
negative integer AI and A'' G {1, 2, . . . , fc} we have bkM+N = log(gM,7v)- By (j2.15l) we have 
limsup — oo and thus by putting the first approximation vector {qn,i, lCiQn.i\ , ■ ■ ■ , LCfc9n,d ) 
with arbitrary i we may let n tend to infinity, to obtain lo ^ oo: indeed applying (|2.12p we 
derive that all the remainder terms 



E 



< 2- 



11, J 



InS+l 



are small due to (I2.13p - (l2.15p . In order to estimate uij for j > 2 we construct a sequence 
of parameters X and approximation vectors {x,yi, . . . ,yk) with x < X explicitely. For 
the fixed choice X'^"^ := qn.k we will get ujj > pj^i- To see this let x^^'") := X{n) and 
[x^^'")CtJ for 1 < i < fc. Define the second approximation vector by taking 



yi 



(l,n) 



qn,k-i and again yl 



(2,n) 



2.(2,n) 

definition of p2(?7) we claim that for each C < 77^+2-2 — Vk 

-c 



[x(2^")Cd- By means of (l2J3ll . (I2l4l) . (|2T5ll and the 



(2.19) 
holds for n 



(2,„) _ (2,n) 

yt 



< 



n{C) large enough. This follows from 

= \qn,k-lCt — [qn,k-lCt\\ 



E 



qn,k-l 



l<t<k-l. 



CkX 



(2,n) 



(2,n) 

yl 



\qn.k-lCk — L'?n,*:-lCfeJ I 



i=n+l 

qn,k-l 
q-nM 



<li,t 



00 

1n,k-l 



i—n+1 



li.k 



in view of the definition of (t and our assumption (j2.12p . In every case all the values of 
Ctx(^'-^-y[ 



(2,«) 



for 1 < < < fc are bounded by ^"^{1 + o(l)). Using ([2J3)) . ((2ll| . ((2J5)) 



this leads to ((2?T9| . 



Similarly, defining the j-th approximation vector for 2 < j < fc by x^^'"' = qn.k+i-j and for 

j = fc -I- 1 by x^'"'"'"^'"^ = q-n-i.k and then putting yp'""* := [^^"''"-'Cd yields the corresponding 
inequalities. 

We now check that these vectors are linearly independent as required. To do this we prove 
that all the matrices -B„ — {Bn{i, j))i<ij<k+i obtained by writing the h-th approximation 

vector (a;('''"\ y['^'"'\ • . • , yk^'"^) in the h-th row, i.e. 



Bn. — 



I In.k 
qn.k-\ 

qns 



En —1 

En —1 
1=1 



En —1 
4=1 1n,2 

En —1 
i=l '?«,2 



En —1 -r-^n— i —1 



En —1 
1=1 1i,k 

En— 1 —1 
4=1 1i,k 



En— 1 —1 
i=l 9i,fe 
^n-1 -1 



v--^n— i —1 v-^^^^J- —1 v-^^^^J- —1 

\ gn-l,fc In-IM l^j^i qj-iA 9n-l,fc Z^j^i '7j-l,2 ■•■ Qn-IM l^j^i qj^i^k I 
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are nonsingular. Observe that if we subtract g {h+i i) the {h + l)-th row from the 

h-th row of the matrix _B„, all entries in the new h-th line will be zero apart from a one in 
position (h,k + 2 — h). Starting with this process at /i = 1 and repreating it until h — k we 
end up with the matrix 



...0 1 

... 10 



1 ... 

V^n — 1 —1 -r-^Ti— 1 —1 -r-^n—l —1 

\ qn-l,k Qn-l.k l^j^i qj^i,i 9n-l,fe Z^j^i 9j_i,2 ■■• 'Jn-l.fc Z^j=l 9j-l,fe / 

which is easily seen to have absolute value of the determinant equal to g„_i,fe ^ 0. Therefore 
also det(_B„) = qn-i,k 7^ 0, as required. 

To obtain all the other inequalities ujj > pjj for 2 < i, where the upper bound of i depends 
on j, we proceed analoguously. In the definition of x^-^'^^ we replace Qn^k by (?n,fe+i-i and 
again for 1 < t < fc we define y^"'^'"'' = [^'•^'"■'CtJ for the first approximation vector. We define 
all the others by taking x^^^*) = g„^fc+i_2, x^^'") = qk+1-3,71, ■ • • and again = [x^'-^^Ctl 

for 1 < t < k and 2 < i < k + 1. This construction yields the desired lower bounds (or 
which is omitted in p{r])) as above again by (j2.13p . (j2.14p . (l2.15p . 



We have to show that for 1 < j < A; + 1 the approximation vectors (^x^^'"-\y['''^\ . . . 

constructed in the first step of the proof are somehow best possible. We split the proof of 
this assertion in 3 steps. To simplify notation let (c„)„>i = {e^")n>i be the ordered mixed 
sequence ((?ia,(ji,2, • • ■,qi,k,q2.i, ■ ■ •)• 

First step: For an arbitrary approximation vector . . . ,yfc) let h be the index deter- 

mined by c/i < X < Ch+i and let g be the largest integer such that the index g — 1 satisfies 
Cg^i\x. Since x < Ch+i and consequently c/1+1 1 a; we clearly have g < h + 1. When X 00 
so does h and we claim that for /i — 00 



(2.20) max|Cta;-yt| > - o ( ^ ) , g>h + l-k 

l<t<k Cg \ / 

(2.21) max |Ct2;-yt| > ^ of ^ V g<h+l-k. 

l<t<k Ch+2-k \Ch+2-k J 

Furthermore in the case g < h + 1 — k (i.e. the assumption of (j2.21l) '). the inequality 

1 -1 



X < hch+iCf^}^_i^ contradicts that 



(2.22) max \(tx - yt \ < \ — ^ o ( ^ — 

i<*<fc 2ch+i-k \Ch+i-k 

holds for /i — >■ 00. 

Second step: Let X be a real parameter from the definition of the approximation constants 
ijjj and m = m{X) be the index such that Cm < X < ''"^^^ . Then for l<i<k-\-l & set of 

j vectors (x^^^ , j/J'^ , . . . , y^*'' ) , 1 < « < j , satisfying the inequalities 



(2.23) 2:^ < X l<i<j 



(2.24) max 
i<t<fc 



< \, 1<«<J, 



can only be linearly independent if at least one x^*' is not divisable by c 



m+2-j ■ 



Third step: We intend to show by combining the first two steps and using (|2.13p - (|2.15p . that 
for arbitrary X the choice of approximation vectors in the proof of Uj > pj (rj) is somehow 
optimal, i.e. the approximation constants of this case cannot be improved. 
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Proof of first step: We first make the assumption Ch+i G (9n,fc)n>i, and wih explain at the 
end how to extend this easily to the case where Ch+i belongs to another sequence. This 
assumption is equivalent to Ch+i = Qni,k 

for some Til £ and it follows that Ch — Qm k—i- 
By (I2.12P we have ci\x for alH < g — 1 and q | x for all I > g, in particular Cg \ x. Recall 
g < h + 1. To prove the assertions we now consider the corresponding cases seperately: 

Case 1: Cg > qm-i.k- Note that since qm-i.k = c^+i-fe this is equivalent io g > h + k oi 
Cg > Ch+2-k- We can write x — X1+X2 with < xi < Cg and Cg\x2, since by our definition of 
g we have xi ^ 0. Denote by g the congruence class of g in the residue system {1, 2, . . . , fc} 
mod k. Note, that Cj is the smallest value Cg with g in the residue class or equivalently 
Cg+fci' '^hich we will make use of. We claim that 



(2.25) 



(2.26) 



\XlCg\ 1 > Cg ^Cg-l - C^ + ifeCg_l > Cg ^Cg-1 - 2Ch+lC 



{x2Cg} = 1^2(9 1 



1>1 

1>1 



< 2ch+ic,^l 



/i+2' 



where || .|| denotes the closest distance to an integer an {.} the fractional part of a real 
number. Inequality (j2.25p relies on the fact that < ^ < 1 and Cg_i|a;i, which is seen 

to be true because Cg-i\x,Cg-i\cg and Cg\x2 by definition, so putting these together we get 
Cg-i\x — X2, but X — X2 — xi. Combination of these two facts and recalling that exactly 
g + g + 2k, . . . are the indices greater than g belonging to the residue class 5 shows that 
xi^-g is of the form 




Ik 



with if e {1, 2, ... , — 1} (note Cg-i\cg). The assertion now follows by a combination of 

Xl < Cg < Ch + l, 



(2-27) E < (1 + ^ + i + • • ■ ) = ^'^"'^^ 

i>i ^ ' 

and c^]^-^ < c^^2J which is true by the assumption of case 1. 

Inequality (j2.26D follows from the fact that for any s < g by virtue of (j2.12p we have 
Cs\x2 which holds in particular for those Cs with s in the residue class So all quantities 
X2Cj^ with s < g are integers. Thus the sum of quantities of order smaller than X2Cg^f, 
in X2Cg = S;>o ^2Cg^j,p i-e. X2 X)i>i '"-g+kv ^^"^ same fractional part as the entire sum. 
Now on the one hand we have 2:2 < a; < c/i+i, and on the other hand Cg+fe > Ch+2 by the 
assumption of case 1. Together with (|2.27p these assertions yield (j2.26l) . 

Summing (|2.25p and (|2.26p and noting that by (I2.15P we have Ch+ic^^2 — "(Cg ^Cg-i), so 
that we can use the triangle inequality on the fractional parts, we further have 

kCgll > Cg^Cg^x - 4c,,+iC,;^2- 

By (j2.17L(|2.18l) and (j2.15l) the expression c~^Cm-i is montonically decreasing in to and the 
error term A^c^^xc^j^^ is obviously o(c/iC^_^j^) by (|2.15l) . Hence for /i — >■ 00 we obtain 

^ - o ( ) < llCffa^ll < max ||Cta;||. 

Cg \Ch+l J l<t<k 

This estabhshes ((2:201) in this case as ^ < ^ by ([2Tf)) and ((2l^ - ((2l^ . 

If Ch+i belongs to another sequence {qn,i)n>i, which means Ch+i = qni,i with i 7^ 1, we look 
at the case Cg > and again obtain 
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NlCol 



{2^2 Cg} 



> 



J2 ^g+ik^'a-i >Cg^Cg^i- 2ch+ic ^ 
i>i 



g+k 



\x2Cg 



X2 



i>i 



< 2Ch- 



as in the proof of the special case (without using Ch+2 < Cg+k as above from which we derived 
the weaker but sufficient conditions (j2.25L(j2.26p ). However, by (|2.13p - (j2.15p we again have 
c/i+ic~_(_j. = o{c~^) as /i — >■ 00 (or equivalently g^ooa.sg>h + 2 — k) and the rest of the 
argumentation is almost as above. Thus (|2.20p holds in any case. 

Case 2: Cg < Qm-Lk- In this case it is more convenient to work directly with the values q,^, 
instead of c.. As in case 1 let a; = xi+a;2 with < a;i < g„j,i and g„j^i|x2. Again q„j_i_fc|g„j^i 
and the definition of g ensures xi 0. Analoguously to the proof of (|2.25p . (|2.26|) in case 1 
we deduce 



klClll > — "^qnukQn^+l,! 

9ni,l 

< X2C1 < "^qniMn^+l,!- 

Using again the triangle inequality and (|2.18l) . we again deduce 

ll^^^ll > ^ _ = ^ - 4^. 

Qni,! ^ni + ia QniA Ch+2 

But by ([2TT3)) - ([2J5)) again |^ = o(c^^2-A:) = o(c^i^.i) for ^ 00 so that finally 

(^KU-k) < WCi^W < ™ax ||Cta:||. 

qniM l<t<k 

But = Ch+2-k, so we have (I2.2ip in this case. If Ch+i belongs to another sequence 

{<ln,i)n>i, i ^ k, we can apply very similar estimates with respect to Cj+y ~ Ci+i instead of 
Ci- So our assumption is no loss of generality in this case either. Thus (I2.2ip holds in any 
case. 

We still have to prove that x < ^Ch+icJ^\,^_^. contradicts (j2.22D . For simplicity we again dis- 
cuss the case Ch+i G {qn,k)n>i first. Write x — X1+X2 with < xi < qni~i,k and qni-i,k\^2- 
Note that again we have a;i ^ by the assumption 5 < /i + 1 — fc, so Cg < Ch+i-k = 9ni-i,fc, 

and the definition of g. Assume we have x < ^Ch+ic^]^-^^_]^ — ^9ni,fe9^j^_i k- fractional 

-1 



part of X2Ck is "^kq ^'^'"^h+i+ik higher order summands are integers by definition of X2- 

. 1 _ II _ """/i+i+fe; — ■^2f-h+i ^ Z^i>i -^^^h+i+ki 



We split this expression in {x2Ck} = \\x2Ck\\ = J2i>o ^■^'^-h+i+ki = ^■^'^-h+i + Y.i>i ^^Cf^+i 



and using a;2 < a; we infer 

(2-28) l|a;2Cfe|| < \cll^_k + ^Ch+iclli_kClli+ki^ 

i>i 

which is obviously ^cjj^^-^_^. + '^(^h+i^k) as /i cxo by (|2.15l) . 

On the other hand, by definition of xi and Ch+i-k = 9ni-i,fc f 2;i as g < /i + 1 — fc by 
assumption and a very similar argument as in case 1 we have 



Xi 



1 1 1 



1 

> 



qni-l,k 



,qi,k 92, fe qni-l,k. 

On the other hand by xi < qm-i.k the sum of the remainder terms of CfcXi, i.e. xi X]i>o ^ — TTT' 
is bounded above by 2.2|i.ii with very similar estimates as in (I2.27p . So 



(2.29) ||a;iCfe||>^ 2^^^i^ 

qni-l,k qni.k 
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by a very similar argument as in case 1. As ni — > oo, we have = o 

c^^i„j. — '^i'^h+i-k) (note that h oo if ni ^ oo) and thus by (|2.29p 

(2-30) \\^iCk\\>c-l,_,~oic-l,^,) 
Using triangular inequality on (j2.28L(l2.30l) thus gives 

maxJICtxIl > llCfcxIl > ^c-]:i_fc - o(c-^i_fc). 

Our last assertion is proved in this case and the assumption c/j g {qn.k)n>i can obviously 
be dropped again. 

Proof of second step: Without loss of generality assume that c™ G {qn,k)n>i, the proof 
for the other cases is essentially the same. This means Cm = qrni,k for some mi G N and 
consequently Cm+i = 9mi+i,i- Suppose c,n-j+2 divides x*^*^ for all 1 < i < j. On the 
one hand, by our assumption the (j — 1) numbers Cm-j+2, Cm-j+3, • • • , Cm belong to the 
sequences (?n,fe, 1, •■ j+2- On the other hand, c„|cu+i for all u > 1 combined 

with c„i-j+2\x^^^ for all 1 < i < j implies that for all s < m — j + 2 the number Cg 
divides x'*-'. From these two facts we conclude that for g ^ {fc, fc — 1, . . . , fc + 2 — j}, i.e. 
g £ G := {1, 2, . . . , fc + 1 — j}, the partial sum a;^*) X]r=Ji lf~ '^^ Cg^;*-*' is an integer, since 

every summand ^-^ is. As terms of order lower than mi in C,gX^^^ for g G G \ {1} obviously 
add up to a quantity smaller than -i, for 1 < i < i and g G G \ {1} we have 

^ 1 1 

— mi + 1 



1 1 

(2.31) C.x^^ -Cgx^'^~ Co^^'^ = E — < 



and combined with (|2.24l) eventually 

(2.32) y« = [C.:^«J 



mi 
r— 1 



In view of our assumption X < ^^2ii±L — "^'"i^^'^ the results (|2.3ip . (|2.32p are also valid for 
5 = 1. To sum up, for all 5 G G we have (|2.32p . which obviously yields 

= — , geG, l<a,6<j. 

Thus in the matrix, whose «-th row is the i-th approximation vector {x^'^\yi \ . . . ,y^''') G 
^fc+i (\ < i < j)^ the first |G| = fc — j + 3 columns together have rank 1. The rank of the 
whole matrix therefore cannot exceed 1 + [(fc + 1) — (fc — j + 3)] = J — 1 < j- This means the 
j rows are linearly dependent, a contradiction. So c,„_j-|_2 cannot divide all the numbers 
x^^\ as stated. 

Proof of third step: We will prove for arbitrary j, that u!j{X) is for X 00 asymptotically 
bounded above by one of the fractions (depending on log(X)) involved in the definition 
of pj{rj), by which we mean that for any e > and X = X{e) large enough we have 
(^j{X) < pj{r]) + e. Since ujj = limsup^^oo '^j(^)j e — shows the required result. 
So let X be arbitrary but fixed and let h be the index determined by < X < Ch+i- We 
first prove that without loss of generality we may restrict to the case where X lies an interval 
of the shape [ch, ^^^)- 

This is the case because the logarithm to the base X = ^^^^^ of 



Dj; := max \Ctx - yt\, x := {x,yi, . . . ,yk) 

for vectors x with |a;| < AT = is asymptotically the same as to the base Ch+i- Indeed 
we have 
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l0g(Cft + i) log(ch.+ i) l0g(Cft+i) 

lim ,e. , , , = lim , = lim ; r ; 77- = 1, 

h^oolog(^) c,^<x>log(^) c,^<x, log(c,,+i) - l0g(4) 

and hence 

(2.33) hni . 1. 

/l^OO lOgcft+1 (D^) 

4 

On the other hand, since we can restrict to x belonging to some ujj with j > 2, all expressions 
logch^i(-Da;) are bounded above by 2uj2 < 2 (see (|1.15p ) for h sufficiently large. Together 
with l|2.33p and since this holds for every vector x for which x < X, the definition of the 
quantities ujj immediately implies that they remain unafi^ected by this change of base. 

So let h = h{X) be the index determined by Ch < X < By the second step of the 

proof (putting m = h) at least one of the j linearly independent approximation vectors 
(x, j/i, t/2, • ■ • , 2/fc) £ 2^^+^ has to satisfy the condition Ch~j+2 t ^- Consider one of the j 
approximation vectors with this property. This means if we let g — 1 be the largest index 
with Cg-i\x as in step 1, we have g — 1 < h—j + l, i.e. g < h—j + 2. Further let i be the index, 
for which Ch = q^^i belongs to the sequence {qn,i)n>i- At this point one should mention 
that we will repeatedly use step 1 in the following, neglecting the o-terms in the estimates 
(|2.20p . (|2.2ip . (l2.22p as they do not affect the asymptotic behaviour we aim to prove. 
First we treat the case Cg_i > gjv-i.i (case 1 step 1). Note, that "^""^ is monotonically 
decreasing as m increases by (|2.13p - (l2.15p and (|2.17p . which we already used before. Thus 
by 5 < /i - j + 2 and we have 

(2.34) max |xCt-2/t| < ^^^^^-of^^^^^^ for h-^oo. 

l<t<k Ch-j+2 \Ch-]+2 J 

So X > Ch implies 

-log^ max |xC* < ^ ^°frr^ = ^og{cn-,+,)-\og{c,^,^,) ^ 

^^l<t<fe' - log(c,,) l0g(c;,.) 

It is now easy to see by (j2.13p - (|2.15p that for ft. in a fixed residue class h of the residue 
system {1, 2, . . . , fc} mod fc, the right hand side tends to one of the fractions (depending on 
h) in the definition of or to zero as ft — ^ cxd or equivalently X — > oo. Clearly, each 

expression in pj{vi) is induced by some ft in that way as well. This shows, that indeed we 
have i^j{X) < pj + e for any e > and X = X{e) large enough. 

In the remaining case Cg_i < qN-i,i (case 2 step 1) by (|2.21l) and as Ch+i in (|2.2ip corre- 
sponds to qN,i, maxi<t<fc \xC,t — yt\ is essentially bounded below by "| (omitting the 

lower order terms and i in the residue system {1, 2, . . . , fc} mod k). We distinguish three 
cases now. 

If we have j ^ {fc — l,fc}, approximation relative to base X is bad, as in this case we 
have limAr_5.oo ^"^j^^""^''^^^ = as a consequence of (|2.15p . so again hy X > Ch ~ qN.i, the 
expression 

1 I 1^1 I /■ I ^ log(qAr_i,j+i) l0g(5Ar_i_,+i) 

- logx niax \xCt-yt\<- log max \xCt - yt \ < - 

l<t<k l<t<k 



\0g{ch) log{qM,i) 

tends to as X oo, and we are done again. 

In the case i = fc, or equivalently qN,k ^ X < q^+i^i, due to Cg_i < qN-i.i — qN-i.k we 
know again by (j2.2ip that maxi<t<fc \xQ — yt| < and so X > qjv.fc implies 

1 I /• 1^1 \ /■ I ^ log(gAr,i) 

- logx max \xCt-yt\ <~ log njax \xCt - yt\ < 



i<t<k' - i<t<fe ' - log(g. 



N,k) 
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Hence by (I2.15p . ior h ^ oo we have the asyptotic 

log(gjv,i) ^ log(gjv,i) - log(gAf-i^fc) 

log(9Ar,fc) \0g{qN,k) 

The right hand side, however, converges to rji — pk+i{ri) ioi N ^ oo by (j2.13l) . This shows 
that ojj{X) < pk+i{r]) + e for any e > and X = X{e) large enough and together with 
pk+i < Pjiv) for 1 < j < fc + 1 we get ujj < pj{r]) as desired. 

We devide the remaining case i — k ~ 1, which means qN,k-i ^ X < qN,k, again into two 
cases. If a; < ^ q^'^'i ^ ' follows that maxi<t<fc \x(t ~ yt\ is essentially bounded below by 
in view of (|2.22p . This gives the estimate 



2 ijiv- 



log^ max \xQ - yt \ < — f ^ < 



logi^N-Lk) ^ log{qN-i,k) - log(2) 



i<t<fc log{qN,k-i) log{qM,i) 

which tends to for X — >• oo by (|2.15p . 

Otherwise x > which clearly implies limjv->.oo lo'gfawi) (|2.15l) . In particular 

for every e > we have log(a;) > (1 + e) \og{qM,k) for = N{e) sufhciently large. Note 
X > X and that X — >■ oo is equivalent to TV — > cx). Combination of these facts together with 
the fact that maxi<t<fc \xC,t — yt\ is essentially bounded below by by (|2.2ip yields the 
inequality 

1 I /• I ^ log(9W,l +o(log(gAr.i))) 
- logv- max \xCt — % < — -, ; rr 

^^i<t<fc' - log(gjv,fc(l + e)) 

for any e > and N = N{e) sufficiently large. However, the right hand side is of the form 

isf^ffrr + ° ( i'ol(to'l) ) as iV ^ oo and e ^ 0, which tends to r?i = pk+iiv) for TV ^ oo as 
in the case i = k above and so it is no improvement either. This shows step three. 

Now it only remains to determine the approximation constants Uj. However, for j > 2 
they are easily seen to be zero as a consequence of a; = oo. Indeed in this case we have 
■0^ = — 1 by (|1.13p and if for some e > we had i/jj = -I; — e, we would obtain X^jii V'jX'Z) — 

'4>i{q)+i>2{q)+Y^^=l'^]{l) < (^l + f ) + (i~£+f ) + < ~f for a sequence of arbitrary 

large values g, a contradiction to (|1.6I) . So (|1.13l) again yields = for 2 < j < fc + 1. 
It remains to determine w. Let X be a real number of the form X = ^ Iji so that in 

particular we have ct < X < Ch+i- 

Putting j = 1 in ((^^ and noting X = - 1 > in the case g>h + 2-kwe obtain 

fooK\ ^ I 1^1 I A I ^ log(ch+i) - log(cft) 

(2.35) - logx niax \x(,t ~ yt\ < - log <=,.+! max xQ - yt < — t ^ ] — jtt- 

^ i<t<k —r- i<t<k log(Qi+i) - log(5) 

If we now fix a residue class h for the values of h in the residue system {1, 2, . . . , fc} mod fc, 
the right hand side of p.35p tends to one of the fractions in the definition of p{rf) ash oo. 
In fact, as h runs through the residue system {1, 2, . . . , fc} mod fc this induces a bijection 
between the residue classes h of the residue system {1, 2, . . . , fc} mod fc and the expressions 

of bJ. 

In the case g<h+l — kas, maxi<t<fc \xC,t — yt\ is essentially bounded below by \ . 
again, we have the upper esitmate 

1 I /■ 1^1 \ ^ I ^ ^Og{qN.,h) 

~ \ogx niax \xCt - yt\ < - log^h+i max \xCt - yt \ < 



l<t<k 5 l<t<fc log(9Ar+i_ft+i) - log(5) 

The right hand side, however, is smaller than the corresponding value in (|2.35p for every h, 
so the case g < h + 1 — k does never give any improvement. Thus, by its definition, the 
quantity u) can be estimated above by the minimum of the expressions of pi^i]) , which simply 
is p(?7). 

On the other hand, fixing a residue classes h for h in the residue system {1, 2, . . . , fc} mod fc 
again and putting x := ct and yt := [CtChJ for 1 < f < fc, we obtain a bijection between the 
resulting values 
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J.im 

h^h.h^oo 



\ogx max IxCt 



yt\ 



Jim 



logv- max \xCt 

l<t<k 



yt\ 



as h rmis through {1, 2, . . . , fc} and the expressions involved in the definition of pi (77). Hence 
Q is at least as large as the minimum of these expressions, which again is w. □ 

Note, that in the special case k = 2 we have ?7i + 772 = 1, and the approximation constants 
of C in Theorem 12.51 become 



w = 00, a;2 = 1, = rji 

id = 772, ^2 = 0, W3 = 0. 
Particularly, we see that cD + ws = 1, which is easily seen by straight forward computation 
with repeated use of p.l3p to be equivalent to Jarnik's identity in the form ?/)^+21/);^V^3+V^3 = 
0, see Theorem 1.5 in [5]. 

So far we have not asked for the numbers Ci , C2 , ■ • ■ , Cfc to be Q-linearly independent together 
with 1, which is the usual assumption. For this purpose, we apply Theorem l2.5l in the special 
case = X]ii>i 2^"" ^ with suitable sequences (a„j)„>i for 1 < j < fc. 

Corollary 2.6. For 1 < j < k let (a„j)„>i be sequences with the properties 



ai,i < ai,2 < . . . < ai^k < 02,1 < 02,2 < • • ■ 02, < 034 < 



(2.36) 



and for rj G K x M as in Theorem \2.5\ put 



(2.37) 
(2.38) 
(2.39) 



lim 



lim 

n— fcjo 



an+1,1 — a?i,fe 

an+l,fc 



2<i< k. 



lim 



On+l.l 



and Q = E„>i Z-''" 
given as in Theorem 



Proof. Clearly, if we put q„ 



^ for I < j < k. Then the corresponding approximation constants are 



□ 



2""'J , all conditions of Theorem l2.5l are satisfied. 



Now one can easily prove that there are uncountably many vectors ^ G K''", such that 
additionally 1, Ci, ^2, • • • , Cfc are linearly independent over Q. The arguments of the proof of 
the following Proposition 12 . 71 are suitable to prove the existence of vectors (Ci, C2, ■ • • , Cfc) foi' 
which 1, Ci, C2, . . . , Cfc are linearly independent subject to certain approximation properties 
if this existence was established without the linear independence condition. 

such that {1, ('i, . . . , Cfc} 



and it 



Proposition 2.7. One can choose sequences (a„j)„>i in Corollary 
is linearly independent over Q. 

Proof. Note that in the case k — 1 (|2.13|) - (|2.15p simply yield lim„_ 
follows from Liouville's Theorem that the corresponding number of the form ^ = X)n>i 2^"" 
is transcendental, in particular {1,C} is linearly independent over Q. In the case k > 2 
consider the numbers aij — j for 1 < j < k and define the sequences (a„j)„>i by the 
recurrence relations 



(2.40) 

(2.41) 

(2.42) 
(2.43) 



an+1,1 



an+1,2 — 



n ■ an.kim) 
n ■ a„,fe(?7i + 772) 



-n ■ a„,k{rii + ?72 H K ilk) 
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One checks that imply (pi^ - (I^J5)) . Now we prove that we can change (P^ - 

(|2.43p shghtly such that {1, Ci, • • ■ , Cfe} is hnearly independent over Q. 

Let (&„)n>i be the ordered combined set of aU a„.j defined as above. Note that we can 
obviously "disturb" the system (j2.40|) - (j2.43|) a little by adding one to the elements of the 
form ba where a ^ A with A an arbitrary subset of N, without violating (|2.40p - (|2.43p . 
Noting that (|2.40p - (|2.43p imply hm„_>.oo = oo, by the considerations of the case k = 1 

we know {l,Ci} is a Q-linearly independent set, where Ci is generated by the sequence 
(an,i)n>i defined above, ie Ci — ^n>i'^n i- If '^^ ^'^^ consider the set of all sequences 
•^2 — {{'^n 2)n>i} which arisc from (a„.2)n>i as above by adding 1 to ba with a A2 for 
an arbitrary subset A2 of N, we see that ^2/2 is uncountable. So there must be a number ^2 
generated by an a'j 2 ^ -^2 with the property that {l,Ci5C2} are linearly independent over 
Q, since the Q-span of {1, ('i} is only countable. Now we proceed analoguously with sets s/j 
for 3 < J < fc and finally get a Q-linearly independent set {1, (^i, (2, ■ ■ ■ , C'k}- ^s mentioned 
above, the set {Ci, C21 ■ • ■ Cfc} fulfills all the requirements. □ 

Note: Since algebraic numbers have countable cardinality one can readily generalize the 
proof above to show that we can even ask ^ to be algebraically independent. 

We now give some applications of the above theorem. Note that (|1.4p . (ll.5p and (|1.8p imply 
that for all e > and sufficiently large Q = Q{e) > we have the bounds 

-1 < MQ)<o 

■L^^—l-e < Vj(Q)<p 2<j<fc + l. 

In the first Corollary we construct (1,(2, ■■■ ,Ck for which each ipj (Q) takes each of the values 
inside of the corresponding intervals Ii := (— l,0),/j := {^—^j-^, ^) for arbitrarily large Q 
simultaneously for all 1 < j < fc + 1. So roughly speaking in this case all ipj take their 
possible range of values for arbitrarily large {Q,oo). In particular the bounds in (II. 8p are 
best possible. 

Corollary 2.8. There exist Ci, C2, • ■ • , Cfe /o'' which the set {1, Ci, C2, ■ • ■ , Cfe} ''■^ Q linearly 
independent and such that 



1 



J - 
1 

" = fc 



1 < i < fc + 1 



% = 2<j<fc + l. 

Proof. Note that by means of proposition 12 . 71 for every 77 G M'^+^ subject to the restrictions 
of Theorem 12.51 we can construct ^ = (Ci, C2, • • ■ , Cfc) together with 1 linearly independent 
over Q such that Theorem 12.51 holds. Putting ?72 = % = ■ • ■ = Vk+i = 'I in Theorem 12.51 
immediately gives all the stated equalities for this C- D 

Now we want to give our first explicit construction of special cases of Schmidt's conjecture, 
which was proved by Moshchevitin in a nonconstructive way in |3j. The conjecture states, 
that for each integer pair (fc,i) with fc>2,l<i<fc — 1 there exists a vector ^ G K*^ 
with {1, ^} linearly independent over Q such that limg_>.co ^iiq) = and limq_j.oo \+2 = 00. 
Note that we cannot have limq^oo K{<l) = O,limg_j.oo K+i{<l) — 00 for any i because of the 
assumption of linear independence because of (|1.7p , see also the introduction in [3] . We now 
give a generalisation of this fact in the special case i — 1 for arbitrary fc > 2. 

Corollary 2.9. Let k > 2 and 3 < r < k + 1 be integers. Then there exists ^ G M*^ with 
{1,^} linearly independent over Q such that 

?i < _ 

< 0< ^j-, 2<j<r^l, 
■ip^ > 0, r < j < k + 1. 
The case r = 3 clearly implies Schmidt 's conjecture for i = r — 2 = 1 . 
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Proof. We may assume fc > 3, because for k — 2 the Corollary only states that ipi < and 
i/'g > is possible, which only requires '0]^ < by (I1.6P and for any choice of 77 = (?7i,?72) 7^ 
(1/2, 1/2) the construction of Theorem 12.51 gives an example. We apply Theorem 12.51 with 
77 defined by 

„,fe-i 

(2.44) ryi 



1 + a H h a'^-i 

(2.45) = a, 1 < J < fc - 1. 

The parameter a G {0,1} will be chosen later in dependence of {r,k). First note that by 
(|1.13p our inequalities translate to 



(2.46) 




> 


1 

fc' 


(2.47) 


Qj 


< 


1 

fc< 


(2.48) 






1 




< 


fc' 



^j, 2<j<r-l, 
r < j < fc + 1. 

Now note, that the left hand side of (PTf| trivially holds by Theorem^ With ^Z^,^r^ 
the quantity p(?y) of Theorem 12.51 becomes 

. ,^ 1 11 1 

mm si,' 



l + a 1 + Q'H ^a^-^] l + aH h a'^^^ 

Moreover the assumption a < 1 implies that (j2.46p holds. To obtain the remaining inequal- 
ities it is obviously sufhcient to prove LOr < \ < ujr-i for some a, which by (|2.44l) . (l2.45p and 
Theorem 12.51 is equivalent to 

1 a"-^ 

(2-49) ^ < T < T> 

^ ' l + a-\ h a"—^ k 1 + a H h a^~^ 

since the last term in pj{'q) is easily seen to be the largest in pj in our special case of 
constant ratios. For r = 3 this reduces to < -j:, which is obviously true if we choose any 
a G (0, -1), so we can assume r > 4. Defining the functions 



1 + a H ha" 

shows that (|2.49p in the cases left to consider is equivalent to <f)u+i{a) < < (/)„(a) for 
1 < M < fc — 2. It is easy to check that all these are continuous, 0„(a) > (/)„+i(a) and 
(/>„(0) = 0, </)„(!) = > i. Further more from 

(1 + a + • • ■ + a") - a"(l + 2a + ■ • ■ + ua"-i) 



(1 + a H ha" 

Q,2«-2 _,_ 2q;2i'-3 _^ ^ _ 



> 



(1 -h a H h a'^Y 

we deduce that they are monotonically increasing in a. Combination of these properties 
implies that for fixed u there exists some t S (0,1) such that cf)u{t) = i by intermediate 
value theorem. It further follows from these considerations on the one hand (j>u{ct) > -1: for 
a > t, and on the other hand the existence of an interval a € (toi^i) with to < t < ti such 
that (j)u+i{ct) < p Thus, for all a G {t,ti) we have (j)u+i{oi) < < 0m (a). □ 

2.3. The case u < 00. We now aim to give similar results for vectors C — {(1X2, ■ ■ ■ , Cfc) 
whose components Q have one-dimensional approximation constant a; < 00. Hence in 
particular the simultaneous aproximation constant w is finite too, as by definition it cannot 
exceed the minimum of the one-dimensional constants. As in Theorem 12.51 each Q will be 
the sum of the re ciprocals of integers g„j that satisfy (|2.1ip . (l2.12p . but the conditions 
(|2.13p - (l2.18l) will be altered in ways to obtain a symmetric situation in all (j, which will be 
more convenient for the purposes of chapter 2. We start with proving the following 
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Theorem 2.10. For 1 < j < k let Q ~ X]n>i lf~ where {qn,j)n>i o,i^e sequences of integers 
for which h2.11\) . \2.12]) are satisfied and that for 

{hn)n>l = (log((7i,i), log((72,l), • ■ • , log(gfc,i), log(gi,2), • ■ •) 

the inequality 

lim inf > 2 

is satisfied. Then the first (fc — 1) approximation constants relative io Ci, ^2, . . . , Cfc o,f£ given 
by 

,. bn+l — bn ^ ,. . r^n — bn-l 

uj = lim sup , Lu = lini mi ■ 



n— f oo 



bn ' "^oo bn 



bn — bn-1 ^ 1- • r bn-1 — 6n-2 

UJ2 = Imi sup r , UJ2 = iim mi ■ 



n— ^oo 



bn n— yoo fe„ 



6n-l — bn~2 ^ 1- • r ^"-2 " 

0^3 = lim sup , = lim mi 

n-i-oo bn n-foo bn 



,. bn-k+3 ~ bn-k+2 ^ i- • r bn-k+2 — &ri-fe+l 

Wfc-i = limsup r , CLifc_i=limini . 

n—^OQ ^n n— >-oo On 

Further more we have the inequlities 

^ bn-k+2 — bn-k+1 ^ ^ T • r bn-k+1 — bn-k 

LUk > lim sup , UJk > lim mi 

n— foo On n— foo On 

^ ,. bn-k+1 — bn~k ^ 1- • r bn-k " 

iUk+i > limsup 7 , a;fc+i>limint . 

n— ^oo On n— >C30 On 

Proof. Denote the right hand side expressions by pj respectively pj . We prove the inequal- 
ities LOj > pj^ujj > pj for 1 < j < A: + 1 and then LOj < pj^ujj < pj for 1 < J < fc — 1. This 
obviously yields the assertions of the Theorem. 

Throughout the proof, for arbitrary X let the integer h be determined as the index for 
which Cft < X < Ch+i. Obviously X ^ oo is equivalent io h ^ oo, which will often be used 
implicitly. We first prove Uj > pj for 1 < j < k + I. 

Assume j arbitrary but fixed. Observe that for every h if we put x'*^ — c^+i-i, y[^^ ~ [Cta;*-*'] 
for 1 < t < k and 1 < i < j, we obtain 



(2.50) 



max max 

l<i<j l<t<fe 



as h 



Ch+2-j \Ch+2-j , 

with to := h + 2 — j as explained in the proof of Theorem 12.51 Choose an integer sequence 
{hr)r>i of values for h in (|2.50p such that with {Xr)r>i ■— {xr)r>i ■= {ch,.)r>i we have 



(2.51) 

,• , Ch, + l-3 r , Ch+l-j .. l0g{ch+2-j) -log{ch+i-j) 

lim — log^ ^ = lim sup — log^ ^ = hmsup f — - — r —. 

" Ch,+2-j h^oo Ch+2-j h->oo l0g(c/,) 



r— >C30 



which is possible by definition of the limsup. Leaving out the lineary independence condi- 
tion, the so constructed vectors (a;*-*', y^i \ . . . , y^''*), 1 < « < i, lead to the values pj as lower 
boimds for LUj in view of (j2.50D . However, the missing lineary independence condition is now 
obtained exactly as in Theorem 12.51 



To prove Qj > pj, consider any sequence {hr)r>i and the same approximation vectors as 
in the proof of cdj > pj but take logarithms to base c^+i > X instead of base Ch- This 
yields a lower estimate for u)j{X) for X G [c/j^, c^^^^). As this is valid for any sequence 
{hr)r>i we obtain the lower bounds pj — liminfjf_>.oo uij{X) for Qj by definition of lim inf, 
as we claimed. So far we have established the lower bounds pj (respectively pj) for uij 
(respectively Qj) for 1 < j < fc + 1. 
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For the upper bounds note first that with basically the same arguments as in the proof of 
step 3 in Theorem 12.51 we can restrict to the case Ch < X < ^Ch+i- Further step 1 and step 
2 of pj (rj) < ojj in the proof of Theorem 12.51 remain valid in the present situation. Indeed, 
the estimates (|2.20p . (j2.21l) are already valid under the assumtion ^^^^ > 2, which is weaker 
than (|2.15p used in Theorem 12.51 The proof of step 2 is analoguous. 

Now for every fixed X we divide all approximation vectors (x,yi, . . . ,yk) with x < X into 
two categories. Let g be the largest integer such that Cg-i\x for an approximation vector 
(x, 2/1, ... , yk) as in step 1 of Theorem 12.51 The distinction of vectors with g > h + 1 — k, 
which we will call vectors of category 1, and g < h + 1 ~ k, which we will call vectors of 
category 2, now leads to 2 cases. 

Case 1: If for fixed X with Ch < X < jCh+i we have g > h + 1 — k for an approximation 
vector (i.e. it belongs to category 1), (|2.20p implies that 

(2.52) co.iX) < log, '±±1^ = l"g('^'-+^-^) 7 l°g(^^'+i-.-) ^ l<j<k + l. 

So we have that for every X the quantity pj is an upper bound for wj (X), by which we mean 
the supremum over all real numbers v such that (|1.12p has j linearly independent vector 
solutions all of which arc of the first category. Hence if we define wj = lim sup^sf^^^ uJj{X), 
we get 

(2.53) '^]<Pi, l<j<fc + l. 

In order to give a connection between the approximation constants Wj and approximation 
vectors of category 1, we define tDj := liminfx->oo i^j (-'^)- We start with an arbitrary 
sequence (Xr)r>i with corresponding subsequence {ch^\>\ of (ch)K>\ and define a sequence 
(X^)r>i by putting X'^ := ic/i^+i. In view of (|2.20p and observing that the fractions ^r^^ 

are monotonically decreasing by our assumption ^^^^ > 2, we get the upper estimate for 
the approximation constants wj(X^) 

' Ch,.+2-j\ _ l0g(cft^+2-j) - log(c/i^ + i_j) 



(2.54, „J,x;,<_log.,„.(il=±l^) 



log(c/i^+i) - log(5) 



for 1 < J < fc + 1. If we specify a sequence {Xr)r>\ for which the corresponding sequence 
(hr)r>\ has the property 

(2.55) hm - log, = hminf - log,, = liminf l"g(^/^+2 ,) - log(c.+i_,-) ^ 

r^oo >■ /i^oo h^ca lOg(Cft) 

which is possible again by definition of liminf, we put n = ft, + 1 in the definition of pj so 
that the right hand side of (|2.54l) tends to pj as r -> oo. Thus limr-j-oo '^\{^r) exists and is 
bounded above by pj . In particular 

(2.56) uj]<pj, l<j<fc + l. 

Case 2: In the other case g < h + 1 — k (i.e. the vector belongs to category 2), consider first 
an arbitrary sequence {Xr)r>i that tends monotonically to infinity and the corresponding 
subsequence {ch^)r>i of {ch)h>i determined by Ch^ < Xr < Ch^^i- Recall that without loss 
of generality we can assume Ch^ < Xr < jCh^+i, as this does not affect the approximation 
constants. By (|2.2ip we have 

(2.57) max \CtX - yt \ > 



Furthermore define u!'j{X),uj'^ as the supremum of all i', such that (|1.12l) has j linearly 
independent vector solutions with at least one vector of category 2, for every fixed X > 0. 
Taking logarithms to the bases Ch^ < Xr for r — )■ oo, (|2.57p implies that ioi 1 < j < k + I 
the expression ijj'^{Xr) is bounded above by 
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(2.58) - log;,^ ,^'^r+2-k\ ^ fcH^ + 2-k\ _ log(c,,+3-,) - l0g(c;,„+2-,) 



Note that the bound in (j2.58l) is vahd for any sequence {Xr)r>i and the corresponding 
sequence {ch^)r>i- Hence on the one hand we have 

fr,.n\ ^ r log{ch+3-k) " \0g{ch+2-k) ^ 2/v^ 2 

(2.59) :=lnTLSup — ; — : > hmsup (A ) = w,- 

simply by the definition of hmsup. Observe — Pk-i (where n in the definition of pk-i 
corresponds to h in the definition of £/) and hence 



(2.60) uj^<pk-i, l<j<k + l. 

log(c. 



On the other hand, for any sequence {Xr)r>i by (|2.57p and our assumption — > 



2, for r sufficiently large and 1 < < fc — 1 we have 

(2.61) cu]{Xr) < -\ogx^ (— o(^—)) < -\ogx^ f2h^:+^\ <^Li(X.), 

\Ch,.+2-k \Chr+2-k / / \Ch,.+3-k / 

where the right inequality is a consequence of the construcions ujj > pj , ujj > pj in the case 
j — k ~ 1 (see (|2.50p . (|2.5ip '). Since this holds for any sequence {Xr)r>i, we have 

(2.62) := liminfa;2(X) < liminfa;Li(X) = wLi < I < j < k - 1. 

oo 

We now combine the results above for the quantities w|, cD|, s £ {1,2} to derive the required 
upper bounds. As every approximation vector is either of category 1 or category 2 for fixed 
X > 0, the defintions of s e {1, 2}, imply ujj{X) = max{a;j(X), ll;|(X)} for every X > 0. 
Observe that for any functions /, g : R+ h- > K we have 



max < limsup /(X), limsup.g(X) > = limsupmax{/(X),5(X)} 

Applying this on f{X) = ujj{X), g{X) = ujj{X) implies that luj, which is by definition 
limsupx_i.oo "^jl^): equals the maximum of ojj = limsupx^o^ CLij(X) andaj| = limsupx^o^ a;^(X). 
By (j2.53L(j2.60p for 1 < j < fc — 1 this maximum is maxjpj, pk~i} = pj, which proves the 
upper bounds for iOj, I < j < k — 1. 

It remains to check the upper estimates for the constants . Inviewofa;j(X) — max{tLij(A"), a;J(A")}, 
(1^35)1 and (EH]), we obtain 

w, = liminf max{a;f(X)| = liminf cj}(X) = lj] < p,- 

^ X-i-oo s=l,2 J X-i-oo ■> ■' 

for 1 < j < fc - 1. □ 

Remark: It is rather clear from the pro of that Theorem 12. 101 remains valid for C = oo too. 
We will need this later in Theorem f 



Corollary 2.11. Let the assumptions of Theorem \2.10\ be satisfied and assume further the 



existence of the limit of the quotients ^^j-^ , i.e 



lim ^ =: C > 2. 

K 



n— ^oo 



Then the first [k — 1) approximation constants are given by 

uj = C- 1 
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For the remaining approximation constants we have the inequlities 



> 



^k+l > l^k > 



Wfc+i > 



c 



Ck-i 
C- 1 

C-l 



Proof. For every /i > 1 we have 

lim — — = lim 7 7 • • • — - — = C 

rn-oo 0„ n-s-oo On+h-l On+h-2 0„ 

and hence Theorem 12.101 viclds the claimed resuh. □ 



Remark: The bounds for ujk,u)k^uJk+i^''^k+i could be improved further to 



C-l r C C-l 

< ujk < max 



C-fe-i - ^ - \c"=-i'cfe-i 
c-l 

1 

wfc+1 - 



. , 1 c-l] ^ 1 



c^-i' CM - ^-^^ - C^-l 

by a rather long and technical proof that we will not present here. In particular in the case 
C > /3fe > 2, where /3fc is the largest real root of Pk{x) = x^'^^ — 2x^ — a; + 1, we have 



^k+l 
l^k+l 



C-l 

c-l 

- 1 

1 



Ck-i 

1 

c*^ - r 



Let us call the assumptions of Theorem 12 . 101 without the growth condition of the basic 
assumpti ons o f Theorem 12.101 in the sequel. We can generelize the idea of the proof of 
Theorem [2T01 to get 

Theorem 2.12. Given the basic assumptions of Theorem \2.1(A we consider some fixed 
d G {1, 2, . . . , — 1} and define Kd to be the largest real root of Pd{x) :— x'^ — x'^~^ — 1. Then 

(1) ^^p-^ > Krf, for all n>l, 

(2) the sequence ((i„)„>i ;= — &n)n>i is monotonically increasing 



are satisfied, the first {k — d) approximation constants are given by 
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LO2 



= lim sup 



lim sup 



lim sup 



bn — bn-1 



bn-1 - bn-2 



bn 



bn - bn^l 



uj = liminf 

n— !-oo On 
^ T ■ r bn-1 — bn-2 

UJ2 = iimini ; 

n— >-oo On 



S3 = liminf ■ 



bn-2 ~ bn-3 



bn-k+d+2 — bn-k+d+1 ^ ,. . „ bn~k+d+l — bn-k+d 

LOk-d = limsup , Wfe_d = limmt . 

rn-oo On n^oo b„ 

Furthermore we have the inequalities 

^ ,. bn-k+d+l — bn-k+d ^ - . „ bn-k+d+1 — bn-k+d 

i^k-d+1 > limsup , Wfc_d+i>limmf 

n— >-oo t^n n— >-oo On 



f^fc+i ^ limsup 



bn- 



k+1 



— bn-k 



bn 



i^k+i > liminf 



bn-k — bn-k- 
bn 



Proof. We proceed as in the proof of Theorem 12.101 using the fact that dn is increasing 
in place of the equivalent fact that is monotonically decreasing, which we deduced 

(^m + l 

■ ' the stronger assumptions in Theorem 12.101 (where it was infered from the stronger 
assumptions in Theorem 12.101) up to equation (|2.58p . Instead of (j2.58p , by our weaker 
assumption ^^j^ > i^d instead of ^^^^ > 2 > k^, we obtain the weaker upper bound 



1 



Ch^+d+l-k 



Sh^+d+l-k / \Ch^+d+2-k . 

which yields pk-d as an upper bound for LOj instead of pk-i- We proceed analogously again 
till (j2.61[) . instead of which we obtain 



1 



Chr+d+l-k 



,Ch^+d+l-kJ \Ch,.+d+2-k 

This gives pk-d as an upper bound for LOj instead of pk-i- The remainder of the proof is 
essentially the same as in Theorem 12.101 



□ 



Remark: We clearly have lim^-i-oo = 1- On the other hand 1 + ^ < < 2 which can esily 
be derived using the well known monotonic convergence of (1 + — )" to the Eulcr number 
e«2.71. 

Again, we easily deduce the following 



Corollary 2.13. Let the basic assumptions of Theorem \2.1U\ and condition 1) from Theorem 
be satisfied. Let us further assume 



r bn+i 

nm — — = G > Kd- 

Tl— >oo On 



Then the first {k — d) approximation constants are given by 



C-l 
c-i 
c 

C-l 



UJ 
UJ2 



^k-d 



Further more we have the inequalities 



C-l 

Qk-d-l 

C-l 



^k-d-1 
^k-d- 
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> 



> 



C-1 

(Jk-d 
c-1 

(Jk-d+1 



> ^k > 



^^k+1 



> 



C-1 

(Jk 

c-1 



Let us illustrate the results of Corollary 12.111 and Corollary 12.131 in the case fc = 3,C = 2. 
In the first plot we put 



Ci- 2-1 +2-15, C2 = 2-' 
which (for numerical purposes) are the initial terms of 



-31 



n>0 n>0 n>l 

which clearly satisfy the conditions of Corollary 12.111 with C — 2. 



-2^" + l 




Figure 1. k=3, C=2; illustrates Corollary 2.11 

Notice the special behayiour of Lk — L^, Lk+i = L4 in comparison to the first (k — 1) — 2 
functions which behaye as predicted in Corollary 12.111 

The assumptions of Corollary 12 . 131 are weaker in the sense that either C < 2 or the quotients 
conyerge to C = 2 without being strictly larger than 2 for eyery sufficiently large n. 
To illustrate this latter case we may put 



Ci=2-2 + 2-9, (2=2-3 + 2-1^ C3 = 2- 
which are the initial terms of 



-33 
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2 - 




_6 I 1 1 ' < 1 

5 10 15 20 25 

Figure 2. k=3, C=2; illustrates Corollary 2.13 

with ai ~ 2 and a„+i = 2a„ — 1 for all n > 1, which fufiUs the conditions of Corollary 12. 131 
with d = 2. Indeed, we will see a different behaviour of L2 compared to the previous picture. 
Only Lk-d = Li has the predicted shape. 

We can apply Corollary 12.131 to construct many more cases of Schmidt's conjecture ex- 
plicitely. For simplicity of the proof we first deduce another easy Corollary from Corollary 

Corollary 2.14. For k>2letl<d<k — 1 be an arbitrary integer. For any C > Kd 
there exists a sequence of positive integers (6„)„>i such that > C for all n and 

lim„_>.oo = C*- If i(in,j)n>i for 1 < j < k are k sequences satisfying \2. 36\) such that 
{bn)n>i is their ordered mixed sequence, then for Q — X]n>i 2^""-' the result of Corollary 
\2.13\ is valid. 

Furthermore we can choose the sequence (6„)„>i such that 1, Ci, ■ • ■ , Cfe '^^^ Q-linearly inde- 
pendent. 

Proof. The sequence (6„)n>i defined by 61 = 5 and bn+i = [C5„] with S sufficiently large 
that 62 > bi clearly satisfies the stated properties. Putting qnj = 2""-' we see that the 
assumptions of Corollary 12.131 arc satisfied, since it clearly makes no difference if we take 
the logarithm to base 2 instead of e as the quotients don't change. By a variation of 
{bn)n>i as in the proof of Corollarv 12.71 we can guarantee the linear independence. □ 

Corollary 2.15. With the notation of Corollary \2.14\ there exists a constant R{k) such that 
the following holds: 

• R{k) > i^^^j^y for k sufficiently large. 

• For fixed 3 < T < Rik) there is some Cq — Co{T), such that there exists a sequence 
(bn)n>i of positive integers satisfying lim„_5.oo %^ — Cq such that the corresponding 
vector constructed via Corollary \2.14\ with C — Cq has approximation 
constants that satisfy 

(2.63) V't-2 < and ■ip_^ > 0. 

log( fefc^-l J 

A possible choice of R{k) is R{k) := k — 1 + {k — 2) — log(k) — This provides 
explicit examples for Schmidt's Conjecture. 



DIOPHANTINE APPROXIMATION AND SPECIAL LIOUVILLENUMBERS 



25 



Proof. Let k be an arbitrary but fixed integer. In view of (|1.13p for a given 3 < T < R{k) 
we need to find Co = Co{T) sucli that a vector (^i, ^2, ■ • • , Cfc) that arises from Corohary 
12.141 with C = Co satisfies u)t-2 > i > to obtain (|2.63l) . We wih imphcitly identify 
such a vector (Ci, C2, • • • , Cfe) with the resulting value C from the limit of the quotients 
in Corollary 12.141 This is well defined as the approximation constants we c onsid er don't 
depend on the choice of the exact vector but depend only on C by Corollary 12.141 As was 
shown there the set of such vectors (Ci, C2, • ■ • , Cfe) is nonempty for every C > > 1 and 
we can assume (Ci, . . . , Cfe) together with 1 to be Q linearly independent. 
For any positive integer u define the function 'i>u{x) = Each function is easily seen 
to be continuous and '^u increases on [1, :;73y] and decreases on [-^^,00) with limit as 
a; — >■ 00. 

We use the notation of Theorem 12.121 in particular Kd is the largest real root of Pd (x) — 
_ r^-d-i _ ^ gj.g-j- pj-Qve that we can choose Co — Cq{T) such that (|2.63p holds for a 
given T that has the property 



(2.64) 



T-l 



with the constructions of Corollarv 12 . 141 and the particular choice C = Cq. 
Put u = T — 1. If (|2.64p is valid, the facts about the functions show that there is 
X > Kk-T such that \E'r-i(2;) = ^ and ^'t-i already decreases at x. Furthermore there is 
an interval Co G {x,x + 6) such that \E't-i(Co) < < *t-2(Co). Since Cq > a; > Kk~T 
we can apply Corollarv 12 . 141 with d k — T,C :— Cq and obtain lot — ^T-i(Co) < ^ < 
Cq^ = Co^'t-i(Co) = ^'t-2(Co) < St-2, as intended. 

Now assume k is fixed, 1 < T < fc + 1 and that for Co :— Hk-T 



(2.65) 



Co 



Ck— 1 




holds. By definition of Co — Kk-T we have Cq 

Co-1 



- 1 1 

^ k 

■T-l 



k-l 



V'T-l(Co) 



Co-1 



k-2 



and (j2.65p further implies 



c 



T-l 



k-2 



> 



k 



for such T, i.e. p.64p . Combining what we have shown so far, (j2.63p can be obtained 
for T and Cq{T) — Kk-T, provided (|2.65p holds. We now show that (j2.65p is true for 
3 < T < R(k). 

In view of Co > 1, inequality (j2.65p is equivalent to Kk-r = Co < k^^ . Since Pk-T, whose 

largest root is Hk-T > 1, increases on the interval [1, 00), this is equivalent to Pk-T{k~'^) > 
0, i.e. 



k-T 

k ^-^ 



k-T-l 

k-!^ - 1 > 0. 



Basic rearrangements show this is equivalent to 

log [kT^ 



2-1 



T <k-l + {k-2)- 



log(fc) 

To finish up the proof we are left to show that R{k) > 
To see this we claim that for sufficiently large k we have 



=: R{k). 

^ holds for k sufficiently large. 



R[k) > - 



log(A:'=-2 - 1) 



> 



log(fc^ - 1) 
log(A:) 



> 



log(A:)- 



For fc > 4 only the right most inequality is non trivial. It is equivalent to fc • (fc^ — 1) > 

M 



or kk > ^ + 1. However, this is easily seen to be true hy k^ > 1 + for A: > fco(M) for 
arbitrary M, which follows from the monotonic convergence of limfc_>.oo(l + ^)'° = e*^ 



every M. Putting M > e arbitrary proves the claim. 



for 

□ 
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Remark: We have limfc_j.oo ■^^^r^ = 0, but the convergence is very slow, in particular we have 
seen it is slower than jj^^^^j • 



3. The case ip . 



-j+l 

In this chaper we want to treat the case of Ci , C2 , • ■ • , Cfc that define functions ipj with the 
property 



(3.1) 



1 < j < fc- 



We will exclude the generic case where all approximation constants '0 i V'l ^re zero, and call 

— 

the cases where = ~1 the degenerate cases. Note, that the numbers Corollarv 12.111 deals 
with lead to functions V'j that satisfy the equalities of (13.11) for 1 < < fc — 2, but not for 
j G {fc — 1, fc} in the case C < 00 (see the bounds given in the remark following Corollary 
12. lip . A special case of (j3.ip , for which an idealized picture is shown below, is of particular 
interest. 



i>2 = tj. 




4 



Figure 3.-0 . — V-',, special case 

— 7-f 1 ' J ' 



If (x*^*-')i>i denotes the sequence of the first coordinates of approximation vectors (x, yi, . . . , yu) 
then we consider the special case where there is a sequence of (x^*))i>i with (ideally) constant 

log(a:<' + ^') 



value of 



such that 



log(x(')) 

max |Oa;«-y,|~(a:W)--. 
i<j<fc 

This sequence causes the second minimum to attain the value cj2, and so on. Thus in 
particular we have 



(3.2) 



(3.3) 



lim 



log (a;(*+i)^ 
log 



lim 



log (maxi<t<A 



Vi 



log {x'^^) 

Let the equistence of a sequence a;*^*')i>i such that 



1 < j < A: 



i > every k -\- 1 consecutive approximation vectors (x^^-' , yj"'' , 



, (j3.3p holds and additionally for 



y'^^^) belonging to 



(ie j e {«,« + 1, 



fc}) are linearly independent be our defini- 



tion of the special case mentioned above. 
Roy shows, that numbers he defines as extremal numbers C in the introduction of [4 satisfy 
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the property of the special case of p.ip for k — 2 and Ci = Ci C2 = ^^id yield ujj ~ 7^ ^ 
for 1 < j < 3 and W3 = 7^^ with 7 := . We are interested in other particular cases of 
the special case of (|3.ip . 

It follows in general by p.2p , (I3.3P that all the values V' : £^re determined by the value 
1/'^ (or equivalently w). This holds for the degenerate case in particular. However, we will 
show in Theorem 13.21 that this phenomenon holds for all (Ci,C2j ■ • • iCfe) in the degenerate 
case of (|3.1I) . By virtue of Corollary 12.111 we can easily provide concrete examples for the 
degenerate case. Before we do so, for the sake of completeness we give a general result about 
the degenerate case of (j3.1l) . 



Proposition 3.1. Assume the approximation functions arising from Ci, . . . , satisfy 
-0^ = — 1 and IIS.1\) . Then they already satisfy 

(3.4) 

(3.5) 01 = ^-t, 

(3.6) 0, = T^t.^,^ 2<j<fc, 

(3.7) 0, 

and hence in particular fall under the special case. 

Proof. First note that in general ii ip-^ ~ ^1 we have tpj = ^ for 2 < j < + 1 by means of 
(II. 6p , see the proof of Theorem 12.51 Consequently by p. II) we have (j3.6D and (13.71) . 
For p.5p note first that is always a lower bound as established in (jl.8D . (|1.9p . So by 
(jl.lOP it suffices to prove ipi < 

Suppose we had tp^ > This means for some sequence (<?«)«>! tending to infinity we have 
tpi{qn) > V for some V > Putting Vq := 2{V - ^) > and using -02(g«) > ipiiQu) 

we have 



= 


-1 




1 - 


?1 = 


2k 




1 




k ~ 




1 




A?' 



fe+i [-[ V 

lim V0,(g„) >21^+(fc-l) " 

i-1 



_fc 2{k-l) 

a contradiction to (II. 6p since lim„_j.oo = 00. □ 



Theorem 3.2. For any k >2 there exist real numbers ^1, (^2, • . • , Cfe in Corollary \2.11\ 
with C = 00 together with 1 linearly independent over Q that satisfy the degenerate case of 
/TO]) and hence (^-(^ by ProvositionUll 

Proof. Using (jl.l3p we obtain the equivalent system 

(3.8) cj = 00 

(3.9) LJ = 1 = UJ2 

(3.10) % = 0= ujj+i, 2<j<k 

(3.11) Sfe+i = 0. 

In the case fc > 3, we can just apply CoroUarv 12.111 with C = 00 because then we obviously 
have 

C — 1 C — 1 

lim — — = 1, lim — — =0, j> 2, 

which gives p.Sp - p.lip . However, in the case fc = 2 and C = 00 we can also apply Corollary 
12.111 with a slightly more sophisticated argumentation. Of course we directly infer p.Sp 
and the left equation in p.9p follows as for fc > 3. From p.8p we can immediately deduce 
Wj = for = 2, 3 as in the proof of Theorem 12.51 which is a rephrasing of the left hand 
side of p.lOp and p. lip . By the left equation in (13. 9p and Jarnik's identity 003 + u) = 1 (see 
comments between the end of proof of Theorem 12.51 and Corollarv l2.6p we get ^3 = 0, i.e. 
the right hand side of p.lOp . For the missing right hand equation of p 9p note that W2 > w 
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is always true by (|1.10l) and on the other hand W2 < 1 by (|1.15p , so by the left hand equality 
in p.gp we infer the right hand equality of p. 91) . □ 

This allows to show that the bounds in (|1.14p - (|1.19p are best possible if considered inde- 
pendently by using only three types of vectors (Ci, C2, . . . , Cfe) depending on the dimension 
k. These types are: 

• a set of together with 1 Q- linearly independent algebraic numbers Ci , C27 • ■ • , Cfc (lead- 
ing to the generic case) 

• Ci, C2, • ■ • , Cfe as in CoroUary [2JJJ with C = cx), for example Q = J2n>i {nk+jy. ^'^'^ 

• Ci, C2, ■ • ■ , Cfe as in Corollary 

Corollary 3.3. The hounds \1. 14^ - ^1. l^j) are all (each for itself) optimal among (Ci, C2, ■ • ■ , Cfe) 
that are Q-linearly independent together with 1. 

Proof. In Corollary 12. 8l we have seen, that the upper bounds in (|1.14p . (|1.15p . (|1.16p as well 
as the lower bounds in (|1.17p . (ll.l8p . (|1.19p cannot be improved. 

In Theorem 13.21 we've just seen, that the left hand side of (jl.l6p and the right hand side of 
(I1.17P are optimal. 

However, all the other bounds are 1/k and it is well known that all constants ujj,Cjj are equal 
to 1/fc in the generic case. To give concrete examples, an implication of Schmidt's subspace 
theorem says, that for all Q- linearly independent algebraic numbers all approximation con- 
stants take the value 1/fc (which follows already from w = 1/fc by (|1.13p and (II. 6p ). So the 
lower bounds of (|1.14p . (jl.l5p such as the upper bounds of (ll.lSp . (jl.l9p cannot be improved 
either, and the list is complete. □ 

Let Ci, C27 • • • , Cfe be real numbers that lead to a special case of p.ip . i.e. p.2l) . p.3p hold. It 
follows directly from p.2p . p.3l) that all the constants ojj,uJj only depend on w. It is easy to 
check that more precisely we have 

(3.12) (1+^)^^+^ ^ (l+gfe-+i)^+^ 

j-i til. 

(3.13) LOj = ijj^-T^uj^l\, l<3<k + l. 
Using this we now prove a lower bound for Q in dependence of lo. 
Proposition 3.4. In the special case of !iS.l\) for fc > 2 we have 

< w < 1. 



a; -I- 1 



Proof. The right hand side inequality is just (|1.17p . 

Suppose for some fc > 2 we had < ^^^^ . Putting j = 2 in p.l3p (note W2 = by definition) 
we have 



(3.14) cDfc+i < 

Denote 



fc-l-1 

LO 



l)fe+l' 



fkix) l^±i^, fc > 1. 

X 

Differentiating shows that fk decreases on x £ (0, and increases on a; e (i,oo), so its 
global mimimum on (0, 00) is at x = j:. Combining this with ujk+i < ^, (I3.12p and p.l4p 
we obtain 

fkiuj) = /fe(S,+i) > fk (j^) : k>l. 

Putting z := jjjj^ this gives ^ > fk{z), which is false, as ^ is an expression in the binomial 
expansion of fk{z). D 
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Remarks: 1) One can proof that for k > 2 wc have hni(j_j.oo + 1 ^ ^ = 0- 
Observe, that in Corollary 12.131 with arbitrary C we always have Q — ^3^- Proposition 
13.41 shows that given lu the resulting special case of (13.11) leads to a larger value of w. It 
may be conjectured that among all Ci, C2, • ■ • , Cfc linearly independent together with 1 with 
prescribed oj — utQ, the quantity Q is maximised for the special case of (13.11) with the value 

W = Wq. 

2) Observe that the inequality < lu always holds as established by Jarnik, see Theorem 
1 page 331 in [2]. So together with Proposition 13.41 in the special case of p.ip we have 



— _^ <^ _^ ~ . 



The author thanks L. Summerer for help in translation and W. Schmidt for an idea to 
generalize my initial versions of Theorems 12. 5[ 12.101 12.121 which simplified the proofs and 
made them more concise. 
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